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(54) METHOD AND DEVICE FOR MOVING WINDOW TYPE FINGERPRINT PICTURE COLLATION 

(57)Abstraot 

PURPOSE: To identify a person even in the case of a failure of 
collation in one alignment window. 

CONSTITUTION: In the moving window type fingerprint picture collating 
method which has a fingerprint register dictionary having plural feature 
point window pictures of registered fingerprint and collates an input 
picture with these window pictures, a fingerprint dictionary consists of 
alignment window pictures AO to DO and plural dictionary groups of 
collation window pictures A1 t B1, B2, C1, C2, D1, and D2 subordinated 
to alignment window pictures AO to DO, and extents of movement of 
the input fingerprint picture to the register dictionary are recognized 
with individual dictionary groups by pattern matching between alignment 
window pictures AO to DO of respective dictionary groups and a 
collation fingerprint image, and pattern matching with collation windows 
A1, B1, B2 T C1, C2, D1, and D2 is performed after subordinated collation 
windows are moved in the same direction by extents of movement of 
alignment windows AO to DO, When the number of passing dictionary 
groups where coincidence is attained is larger than a threshold, the person is identified. 
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(54) [»9i©**w v*>\*vwmm»m&%&Rxtm'etmm 



(57) [g«fl 

fc*ViT, »*fc&«*&B-&fr1ir/858SBI« (AO~D 
0) £> i©<fcfi-&tiiirffl5SH# (A0~D0> iZfflR 

■rzm&mtewQi (ai, bi, B2, ci. C2. d 

1. D2) ^ 5 

T«t^U ###^-^04tS-&t>-arffiSS (AO~D 

(AO ~D0) R8 
(Al, Bl, B2, CI, C2, Dl, D2) 



(a) a? j«oi«im«w; 
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(2) 

1 

G?z$ifcmmmmttu Artw#&cn5$*©i§t 
jjmizimx. mmm&&W'£t>i£R&m»£> £© 

[8**9*2] immirji'-fmtz-mvwmv* -hs 

•r * c t £*NK£-r«@r*B i ib«©a - M>if • ^-f 

[»3&»3] ^S^-^^ViTflg^t-HRbft: 

[8t#«4] 8N^*-:^&©ft**)S-&©i€r£& 

SfcSi 1 XtS.m#m 2 fB«© A - 1! > ^ • fj-i > H 

;i/-:7**#«EUfc«£\ &B£*>««SS©Jifi£tf*j£g)b 30 
IWSBflg^fcSfeJ&UfcSM?^- :/©tefi^fc>1i:ffl&©<£ 

«f*«ix»8f^2ia«©A-t?> : y • v<i>Y*?m 

[g*#9t6] 4fce^bi*B&©Ji8#fc^Lfc#S^ 
Jl/-7 p dj#«bfc«^> «© #» if)V -7<»®Wi&\z<b 

2 e*©a- tr>^ • > K«>sm«tia«Ri^^. 

#A*^Rt, s^^n&miSfc©**©^*^®®** 
A*an&i&RH«£s»;sn 

ittmj&fmto&m&-r s a - if > ^ • »>-r > f 

@ (2) i, A*Sn&»«tB5«lt> ItJfcg**^®: 
(2) te«*#£n&5&««&JB-&-rs&i&Bg-&#® so 



*HB¥4-3 2 2 3 8 2 

2 

(3) £©»»!!£« (3) tc:fctf<&«««sgfi& 
«fflTS#gX8H£Sl! (5) *ML ArtSn&tgSfc 

•s a- tr>^ • > f # s»*J»s«jia^ge. 

ltjbrsm* <2> fcflyrrsct&iifrat-rfciSJfcsi 

m*mi 0] macula o> fc«t»©Bg##s 
«se^v iR»©»«^-^ic5(tUTa£5yjs^ir«ifc» 

*3*ffl«©«*f'feSII#*«^l/fi8-&«©&«^t)-B:ffl 
SSE©fg^e^b^«tt£A±T&S«^iC», 3«i©*f& 
T»^t*J»ff S21i*imSiTSi»**lv 2, 383 

[0 0 0 1] 

[jgMIJi©^»»p] *56^»A-lf>^- ^-f>^ 

&fe©fc^-r*. 

[0002] 

[«*©fe«] ^«n>if3.-^.;i/-At^«ff© 
A©± -5 JiffiSiSS^Affl^SfrW^nTVi 

s<sA^s*>siasijTSfc«e), /ua-f • ^-^^a* 

*ofci€traSj5»»a. "5-©&»t2:<BAia3iJ©#©©l 
•Pi bT»iKBR'&>'XxA)&«*5. 
[0 0 0 3] ^©i&iRM^^X^ATtt, ^«>ffilA©m 

M>t«iai o (a) nzmtm<, mmtvxm®. 

[0 0 0 4] S&fcSBLTfck El 0 (A) lC*-r«I 

2mithit!mmmw&frz>> mi o (b> k^t 

fit«-&t)«ffl^W0i:, 8g-&«SSWl~W6*tt 

[0 0 0 5] tee-^fe^^EWOi, ^fflSStW 1 ~W 
6», «A«^te^«^l©«J:5ft, »3R©»S^«f^ 

[0006] cn5©*©iian sistcm^s^ 
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(3) 

3 

iSCUTfr?. tft^HlO (A) e^-rais, m 

v» izfe&vx. rni\zi&&&$:mmi'it£%. -ens 

&B^bii-JB«WO t-r*. 
[0 0 0 7] #«j£C©8ltfiiClSbT». gUftArtSfc* 

5. £©J;5C!|$8b&&*itmU;fc©-&, £©&£+£> 

»iRft«§««ifcfcliUi 16X16 mm. 32X32 10 
■JMKD1M X<D&&fr*}T, BIO (B) Kama 

-r. 

[0 0 0 8J ^ffi«Wl~W6©»fflfeW«fcL,Tff 
5. Tfcfc^&fi^*>i£JB8W0©&B*»iB«s 3IC 

*HB3 x 3 ©9-f > H^i^yt©*^**^**. -eu 
&imx©&£» bio (a) izm-ta&mw&mto. 

[0 0 0 9 J £©«k3KUTJB#CWl, W2 • • • i«7 

tab, »f«©sscc!>!ia-&^jSE*«ifflr*. n o 

(B) fcj*-r*D€r, &B£fc>1*/B&W0£ItefflgnYl 

[ooio] mjK<©^«. c©«tdfcUTf2tetsnfc 

fc^OfrS. £©<t#»JRg»rtB:l^©&S^b1i:Jfi 

sgw o *<Dmm<omik<z>m-&mmv 1 ~w e tfc 2 

[0 0 11] Sg#©JMfc««#t:^V>Tl2l 1 0 <C) 2fe 30 

[0012] <3>«8jk:> fitted;: a# a n&IBti:£#fc: 

5. ^OttfteB^Jb^jStWOcoffiB^-^fc^^ 
A*->©-Sg#S*ps4ft*T£irr, <fc 

w&t>-&mmi<DmmftZimj£-T*%tetet&* £©&b 

T»«rrs*&K:tt. x^^nftmmt.mm 
[0013] ®&m&t>i*m&<D&W}m.tfmfcmmft 

[0 0 14] (EHe L-T#J?B-&JBigW 1 ~W 6 ©At* - > 



&BPF4-32 2 382 

4 

5, W2, we - • • <z>mT*timK.m&tz. c©*s- 
^ti/i, •w>t^Aw©&fir©ai^sfc«k*^© 

[0 0 15] €>C©±5fcUT5feTW5fcO^T— 

6®flB L*>#&UTV>&V>©T, *4MbP 

^*«4|B©i#flliS^fcfc©£¥iBrr*«fc5fc:|§ 

•&jat***w#ic^u&tSv *A*st*d?fe-rs. L-#> 
l«7lfctt, A*^n&Jt«:«S«*©fe©tg"J 
[0 0 16] 010 (C) JH^B«lt»»Iif«^* 

v m&w? - m&m&<z>rt9 - >©v 

y7->ifft.m&7*-? feWT**. &*SBU0 (C) T? 
H*f8BS-(fc©fc«>, WO~W6*»^©»T^3Sb 

[0 0 17] 

[«wa»#*u«t:3fc-r*MUB] tc^T, ^*©«^ 

111, HI 2 t^T$D<. *-T«B^fc-&fflSlW 

1, W2 • ■ • ©M-&&ffoTVi«fcJ&, &fi-&t>#ffl 
SW0©/^->Vy?>WMbft*'3£«^, 

[0 0 18] &B-&*>1i«®©/t5'->Ty 

Jfcfc*. «*tf»il*IS«©*vrtt, fSSI&OiBS^fcJ; 
0. tfB-&to«©«0f*«^*>S»Vi*&lcttBR^3jtT? 

[0 0 19] Ufc**oT*9glB©aWtt, £©£5fcra 
[0 0 2 0] 

[«»*»»-r^fc»&©#s] Ji©fe«&. 

^B^-*>*ffiJS^ffi»:i ©ftB^^fflStfcBg 
^MSSSPfc^*. 1 El (A) fc5R1-*K, A 

^«ictes^tp-ti-fflsetsg-&ffl^*K^'5.. sis 

(A) ©«#tt4-^>©fB«C^«Jb&«*^L'&*<v 21 
n©*.fcfS«^n-5 , fe©-ett^:<N^I <Ntt2K±©SE 

[0 0 2 1] A«^T?ttA 0 «&fi-&;bii-/85SW«£ 
U, A 1 *BH-&ffl«t®«i:-r*. 21©^?Ci!*a^55S#«E 

#t»*ffl«B5« A 0 B8-&fflJSlS*A 1 C J: 9 J» 1 * 
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(4) 

5 

[0022] mmiiZBm*&-&*B o 
«iu bi. b 2 &<m&m&m& t vxm 2 mm?* 
- f&mtft u cmm?\t c 0 *$mttitm®mm t 

U Cl, C2SK-&«SgtjS«tLT^3**^-^ 

Di, D2 &m&mfm# t vxm 4 

jfc"T-&. «JlfeS8^JgEiiB{|l©»tt2«>«.fclS«Sn-5'b 
[00 2 3] 

[fP«] ^tC*A«KflS^*ff5t€r, HI (B) JO 
•f*lK, Ji^ilMfciPAAStt-Si:, cn^O^^ 
-^iWURtedM'*-*. «AHE1 (A) OMT»4 

[0 0 2 4] -^UT, arTIM INF jT*- 

« &«&a 0 7?A-E>^-^-r>H ^*s:fc<k txa® 

©«k 5 IZ. VTM&mi&A 1 fc$5^TB«gThi fiUCD— 

[0 0 2 5] C©«fc5fcUT»2##^ , ;l/-^£tT«flB 
#&?rV>. ^»#S^;>-:*DR**l««Th£U;©£ 
#Alftf8iU &&&tf)l<-Zf<Dm?r&ft-o-C%>'ei 

Snx^**A"Ct4feViiW«bTffiS-rS21i:teJS: 

[0 0 2 6] mftXDZiiteifiZ 1 ^©««R:Rg-&ffi3SH 

[0 0 2 7] 

[S£6t0J] ^SB&P&TSKlifcfi:^ 02 (A) KJ; 

[0028] ®&8rr"<%mimm<»ftmzte\s. *-r 

^©Jt«lB«*A*b» 2ffi4bl/T 1 try jxigK: 

*n«wku wuau (a) ic*-r^D<> ^wt-r-s. 

[0 0 2 9] ®»fdUfcSIB« (A««» B«« • • 
•) «**.tf3x3©^'r>H'>T?j££l>-i:* 

tfl 6X 1 6, 3 2X3 24?©lM'X©j8&>WT2te 40 

#S»-T*. C©<fc3fcUT§NF&»UfcJ8t©R£#* 
•5. 

[0030] <3>«>bwnatc^i/avi««*«#«-rst 

fflJg©S!c«iiJDUT> »e««:©iBI*?£ffV^ JE««© 
[0 0 3 1] 01 (A) ©«•&«, «S&*tA~D©4. 50 



!RFii¥4-322 382 

5 

Dmmz\im-&mf&W2-D®feztiz>m&7xvx^ 
tt&m&tm&mf&vmmm*7KVx^%. 

[0 0 3 2] 01 (A) ft»82 (A) tt» A»PT«Sr 

*»£»&n&^fc4#ai©2n<#«!iu £»e*ifc 

[0 0 3 3] 03®«?lt SMrr*f&&tB«£A# 

mvuz3xs<z>v-i>\*yxm&vx. juton*** 

[0 0 3 4] Z.<Z>£5\ZVX&1k<?)&mJ&&mtiiV1t& 
tT. 2:nS©#«/ltC£H^lCiE^^fc#«T5t>© 

[0035] c©ta3<©»'&fca, s^teia^teBfctt: 

[0 0 3 6] *&w<?>-mt&mmtfL~7oy!?®&m4tz 
m-r. s4fc*^T> i nmmsmxtim, 2tm& 

[0 0 3 7] )MMMAA«lt&. S®t-2>t^©}fiK 
#A#aft£t), JS-&f ££€r©*g*fe8*A:*J3n<&'fe© 
•C» D » SSI^fcttA* Sft&tBl&Mft© 2 «fl;*ff V^H 

1 (A) C^f $n#> &S^t)*IS!A0~D0R»IB 
#MAK Bl, B2, Civ C2, Dl, D2^t 

ns©«tgffl^, ^-#-ki i*sA*snfcBc*, 
mmmtfbK. mmmm2izm^nx, mmm 

&«l*'rs. S«S©ilt»:!6<&» BJl <A) , H2 
(A) iZ&iz-K ¥i%Lm®&m\ E3fct>t"^<i§«t 
*«S®^©®«?«, ^-3R-H1 i*>5A*sn*» 
❖fct>t-cTSfft>tlS8i9!W851 0©«9WSI!i^<t0fft> 

[0 0 3 8] »iK8fsas2«&ia«xtt^;v-^©fi:B 

[0 0 3 9] Jt«fcfl8-&«5 3tt»l»fig'&*ff5t)©Tf* 
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7 

■5. 

[oo4o] memmiRtik® 4 i& mwLm-tu 3 
[0041] ftBsear&siiA-if;^- *7*>Y*>M 

[0 0 4 2] «IESf3ia&6»> &B£-*>i£ffljgHffc. 

[0 04 3] MME 1 0 ^S»S.D;^K9-g-fc*5 
[0 0 4 4] F 1 KiI2 (A) tfc«03O 

v-tv. bum* 

©<BA1im*A;*rr£&£. ^ffico^-^^^-TJVA 
[0 0 4 5] »:i4l: < J;DEl (B) ©KB^lSfr 

a. {@A«f«©^fcH i (a> tz&\fz>Amm~i>mm 
omn mxa^pmm) t> A««fc*fr&<sm-&fc 
*ffl®EiaifeAo<z)«« » m&m® 

wmAiomm mn. n*->m . Bmn=*tT« 

©®#*>iirra5giir«tB0©fi!Ng, 88-&ffi5&®«B 1 , B 
2 ©HHS, Cffi«fcMt-Ste«^*rtiJ8&@4&C 0 ©« 

e^-*>ii:ffiS!ia«D 0 ©fiNS. JK-&ffl«Bi#D h D2 

Wfes^ntv^. ^bT#««©#««t8*>#Hfft£ 

[0 046] te&WfeAASB i te»iss*«>*#^* o 
*asfg#©ra*W8^A:&stt*ig. mmsmxttm 
i a. 2 » e, e» s n& $mm## k: *> t -3 

rn^iai (a) \z^-rm<. *.-rm&mwi»&A 

•&g* 3 tz&m-r c © t 2 *>&vm&b 
itm&w»A o LM&m&m&A 1 1 

[0 0 4 7] »3»flS-&«3Tf», *riUM«>«JBttA 

z.n&®.&mmm 5 ux. ®M-&t>itmi& a o 

5ictefia'&fflSgtSJ#A 1 tCJ:SB8-&Sff 
£©£*, i!!^ItgAl(Dfie$> Stl82*&IESfBtt«B6 

tciatt* n& a - 1 > ymmizjz o *je l tj&-& s?f 



(5) &W¥4-3 2 2 38 2 

3. £0JMJBjftMtAl£J:SHKtfc. ^«ftA-k* 
>yiCJ:Df?3. £©<£5fcUTtfcB£fc>tfJl56iAO& 
tfSB£-ffi«A 1 KUfc 0 «»*«#l»bfct*» » 1 ffff 

JW-:/fc±*ll#i&*^teU& , &©«i:fc*. £©«•&©!« 

[0 0 4 8] Z.ff>&5KVTmi&m?fr-7\Z&Z>m 

mwrni ositittsNrsB 2 
b o &u<&ffi&s«B i , b 2 &^rr*» 2 

[0049] c©££> OLm&t>nmmm*B o 

^•t)ii-ffl«w«tB o K^rrs-jg«i*#enfc*>©©, 
iMtiiB i » b 2©v»-rnfc»LT*>«a^*s^i& 

[0 0 5 0] *2SHKW-:/fcJ:*H'fr*»IN3*fc» 

mmm i o 2 & *>im$t>itmm$*c 0 

»«BB<&SP 3 lc&ttt3tt«. * bT-bKSB 1 M* 
[0051] £ ©,£ 5 L/T-T'<T©««te^T«>«8'& 

*«?ftonfe^#, mivioo. fia^iais:iB»a54«i: 
jg5©t#«i©«i;3Ja:2:t&mis:»*a52fcs«s 

50 T^&V>*t*9)t$n*. MX.mil (A) ©4t>©« 

«©«^K 3 o©«*rc-^L,&t #*Al6Sfr*. 

[0 0 5 2] &*5» «rffi«28f««a©BB'&©fcS. JE" 
[0 0 5 3] *^©S8^©^2^JgOT$^5 

Hi <b> ©«^-tt, 

y*«S|a«[fc:3ib»:i**A«SSi s W«Ufc*V H5© 
*gtf«. #««»fc8g-&©-Stffi)&SBBfflfcSbfcJl^Jg 
©^:*)i«W«JK±© t ** A*Si J W«'r S *>©T* 
40 £. 

[0 0 5 4] l!3IB©«^-tt&««©!i#€JH^ff^T^ 
«*t. m 4 fc*V»Tl&«:Ba-&«5 3 S^^-^c^H- 

[0 0 5 5] ^*S6T?«H1 (B) «4H» 

«t v 2infclB6-r, 0 5 £m«fcJ8-&-&Lfc&©*# 
RfiSmiWt^^AaBt^-r* C i *>T?£&. 
50 [0 0 5 6] *&, CO&*MmMtoftlM^^- 
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9 

#A©»ii*£JSfcSi*J5rr*2:£t>T'g-5. 

[0 0 5 7] *^W©»4#IJS^*0 7KlJ;t)KWr 

[oo5 8] ovfrh&i&m&inv- fmmmzm v 

£$8 -5,, 
[0 0 5 9] ©C©*^ (Dfc45tt«JIR-&©t^fc»ia 

t3«S:ffV^ ffi©JK^B«^tf*ttf;T©teH£*5 j e-/9 

[0060] ® £©*&*£•*&-*-*«> -ttzttmh^®. 

©i^AflHStTS. bJ&>L-&»La*»-o&iir*A 
[0 0 6 1] <Z>MWU.^ H4©MMB1 0#»C 

2 oL*^vs«^-fctt, F5#©rat*8**W-:/fc:ot» 

[0 0 6 2] #3S9i©Sfl5iSJB09;£BI8fcg:?)Sil»T 
■5. 

Cttt 01 (B) , H6«tH86T7*S. 
[0 0 6 3] ©U^U^»S8«^-^ffa^ia«SfcSl, 

[0 0 6 4] (E)^!C, ^#®«ffiS-g-*3-a:ffl^©^ 

&<Dim&mwr*. d 

[0 0 6 51 $C©*»Wt*»M>&t,TA--lf >^ • •> 

T<fcD4>U£Wt©T' fcffiltS. 
[0 0 6 6] ©■^bT&fS-&*5tirSt©«R'&^ffV>, Sri, 

[0 0 6 7] ©!:©*§*. *4MmjW-?KtfMtT 

h |3LtteJfc:ntt*A*B4: U WffifcfcfcJWtttfcfcfcA 



(6) #«sp4-3 2 2 38 2 

[0 0 6 8] £©<k5fcl/TJi^£fa±?-*£i# v e 
&&£©H4©S8»S&1 0#E©BJ8©iW»£fT 

[0 0 6 9] *%W©SB6^JS^&BI9fcJ:t)SlWr 

[0070] <sy&&mm ?)i-7mfiwmzmhtc.ti* 

*A*K-T S 21 £ KMi&©&© t RUST**. 
[0 0 7 1] ©u*>u#»5»*^;v-y»*tw«iC3iu 

[0 0 7 2] <3> J tVTZ.<?>¥l%&mm\z&r) % &w&t> 
^b-e^©&B-r^€r^sitafft-^. 

[0 0 7 3] @£©&ST^i*;&KJSt;Tflg£-fflig?<&& 
[0 0 7 4] ®d©«fc5fcUT$fctefi:B-&t)*«St©fa: 

^»#^w-^ifc^w«fc^-rtx«*A«iK-r* 2: i 
*s-t?#> 2:nte<fc-5*«^tuxSL)6:^n«*A?8e 

[0 0 7 5] roi^fclt, fiS-&fc-&fflJgS!K:^T 
-«fi:«^*>i*-*«^5bUja:^ofc'b©K:^LTt>M^ffi 

S:*, 21©04©««ia51 0tf«, E©E9 
©fW«&ff3*>©T?fc*. 
[0 0 7 6] »*!98BSl^T?tt» MRIU 

C^vsTSttWO&d*, *S!MTtt2:nK:!H3tsns i fe© 

Vs. 
[0 0 7 7] 

[»$©&*] *56WfcJ:D, 4m&to*m*.1tW*M 

40 ©x, «e*©i«©ttB-&t>*ffla!b^»:H-fev> 

[0 0 7 8] 2i1tSLmo>m*>fr2iZ&Zm&\Ztt&fi1t 
■5&»©3£*««*«&-rc:t){(«t?^*&a&, 8So&* 

[0 0 7 9] JE-bT-e-n-en©^^*^-^^ 

[0 0 8 0] fiiS&^i±«^^nfl©feSM^&*A^ 
50 ©-*#tf*C:tCJ;0, KHa-&**^f *21t*«Tf 
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(7) 



<f$HlJ{E4-3 2 2 3 8 2 



11 

[06] #BW©f^3ttS^SS?l!0T?i&*. 

[07] *mwe>&4$m@mwm-?$>z>, 

[08] *56W©»5^W^f80-C»*. 

[09] *&w<?>m6mfflWimw^%>*. 



12 



[010] (a> tt&&i&$p}& (b) \tmmit&w 

#, (C) iiv-yf>^«^ST. 

[0ii] ft&<vm&mft®.w®~?&%* 

[012] 8E*<Z>#««l£8!9I0T**. 

3 m#nt&M 

6 «IES851&3S 

ii 



[01] 

£>«*- 



C2- 





^^^^^ 
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